On the basis of previous studies, we identified pyrazine-pyridine A as a potent vascular endothelial growth factor inhibitor and pyrimidine-pyridine B as a moderately potent cyclin dependent kinase (CDK) inhibitor. A proposed combination of CGP-60474 and compound B led to the discovery of [1,3,5]triazine-pyridine as a new series of potent CDK inhibitors. Palladium-catalyzed C-C bond formation reactions, particularly the Negishi coupling reaction, were used to assemble various triazine-heteroaryl analogues effectively. Among them, compound 20 displayed high inhibitory potency at CDK1 (IC(50) = 0.021 microM), CDK2, and CDK5 and submicromolar potency at CDK4, CDK6, and CDK7. Compound 20 also displayed high potency at GSK-3beta. It demonstrated potent antiproliferative activity on various tumor cell lines, including HeLa, HCT-116, U937, and A375. When 20 was administered intraperitoneally at 150 and 125 mg/kg to nude mice bearing human A375 xenografts, the compound produced a significant survival increase. Molecular docking studies were conducted in an attempt to enhance the understanding of the observed structure-activity relationship.